Ngày 14 tháng 2 năm 1987, Hội đồng Bộ trưởng ban hành Quyết định số 33B-HĐBT[3] về việc phân vạch, điều chỉnh địa giới hành chính một số xã, thị trấn huyện Vĩnh Lợi, tỉnh Minh Hải như sau: Tách một phần diện tích và dân số của xã Vĩnh Hậu để sáp nhập vào xã Vĩnh Thịnh.

Ngày 8 tháng 11 năm 1990, xã Vĩnh Thịnh thuộc huyện Vĩnh Lợi.

Ngày 26 tháng 7 năm 2005, Chính phủ Việt Nam ban hành Nghị định số 96/2005/NĐ-CP về việc điều chỉnh địa giới hành chính huyện Vĩnh Lợi để thành lập huyện Hoà Bình, tỉnh Bạc Liêu[4]. Theo đó, xã Vĩnh Thịnh thuộc huyện Hoà Bình.